Closed-form quadrangulation of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e223" altimg="si21.svg"><mml:mi>n</mml:mi></mml:math>-sided patches

نویسندگان

چکیده

We analyze the problem of tessellating an n-sided patch with ideal, maximally-regular internal quadrangulation, featuring a single irregular vertex (or none, for n=4). derive, in closed-form, necessary and sufficient conditions that boundary must meet it to admit quadrangulation this kind, and, if so, provide full description resulting tessellation(s), as functions number edges subdividing sides patch. The has been addressed previous literature from multiple angles: our new derivation, which is self-contained more succinct, also complete. In particular, we show such tessellations can exist, n=8 (and larger multiples 4), enumerate them. This contradicts commonly held notion vertices never be moved isolation, quadrangulated mesh.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pattern-Based Quadrangulation for N-Sided Patches

We propose an algorithm to quadrangulate an N-sided patch (2 ≤ N ≤ 6) with prescribed numbers of edge subdivisions at its boundary. Our algorithm is guaranteed to succeed for arbitrary valid input, which is proved using a canonical simplification of the input and a small set of topological patterns that are sufficient for supporting all possible cases. Our algorithm produces solutions with mini...

متن کامل

SMOOTH PARAMETRIC SURFACES AND n-SIDED PATCHES

The theory of 'geometric continuity' within the subject of CAGD is reviewed. In particular, we are concerned with how parametric surface patches for CAGD can be pieced together to form a smooth C surface. The theory is applied to the problem of filling an n-sided hole occurring within a smooth rectangular patch complex. A number of solutions to this problem are surveyed.

متن کامل

Inspired quadrangulation

This paper presents a new approach for the quadrangulation of triangular surfaces. While previous work focused on fully automatic computations or explicitly involved user control for the integration of subjective decisions, we introduce a new example-based quad-meshing paradigm, in order to easily reproduce the subjective decisions made in the design of reference examples found in a corpus. The...

متن کامل

Closed-form Equalization

Many blind or semi-blind equalizers are implemented with the help of iterative algorithms, and therefore may require long convergene times or suffer from local minima. Closedform block blind equalizers are attractive, even if they are suboptimal, since they can serve to initialize them. But they can perform better in time-varying contexts, that is on very short data blocks. It is focused here m...

متن کامل

Selective Degree Elevation for Multi-Sided Bézier Patches

This paper presents a method to selectively elevate the degree of an S-Patch of arbitrary dimension. We consider not only S-Patches with 2D domains but 3D and higher-dimensional domains as well, of which volumetric cage deformations are a subset. We show how to selectively insert control points of a higher degree patch into a lower degree patch while maintaining the polynomial reproduction orde...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Graphics

سال: 2022

ISSN: ['0097-8493', '1873-7684']

DOI: https://doi.org/10.1016/j.cag.2022.06.015